题目:
算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。前缀表达式指二元运算符位于两个运算数之前,例如2+3*(7-4)+8/4的前缀表达式是:+ + 2 * 3 - 7 4 / 8 4。请设计程序计算前缀表达式的结果值。
输入格式:
输入在一行内给出不超过30个字符的前缀表达式,只包含+、-、*、/以及运算数,不同对象(运算数、运算符号)之间以空格分隔。
输出格式:
输出前缀表达式的运算结果,保留小数点后1位,或错误信息ERROR。
输入样例:
输出样例:
思路
由于是求前缀表达式,可以从后往前遍历,这样可当作后缀表达式来求。需要注意的是不要单纯地以为用单个字符来表示不同对象就可以正确结果,还应该考虑什么负号啊,正号啊,还有超过个位数的运算,可改成用字符串来作为输入的不同对象,就完事了。
代码如下:
代码
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52
| #include <bits/stdc++.h>
using namespace std;
int main() { string str[30]; stack<float> s; int i=0; while(cin>>str[i]) { i++; } for(int j=i-1;j>=0;j--) { float num; if(!(str[j]=="+"||str[j]=="-"||str[j]=="*"||str[j]=="/")) { if(str[j][0]=='-') { num=-stof(str[j].substr(1,str[j].length()-1)); } else num=stof(str[j]); s.push(num); } else { float a,b; a=s.top(); s.pop(); b=s.top(); s.pop(); switch(str[j][0]) { case '+':s.push(a+b);break; case '-':s.push(a-b);break; case '*':s.push(a*b);break; case '/': if(b==0) { cout<<"ERROR"<<endl; return 0; } s.push(a/b); break; } } } printf("%.1f\n",s.top()); return 0; }
|